AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims: 



1 1 . (Currently Amended) In a communication device coupled to an 

2 InfiniBand network and an external communication system, a method of 

3 transferring a communication from the InfiniBand network to the external 

4 communication system, the method comprising: 

5 receiving packets for each of multiple queue pairs terminating at the 

6 communication device; 

7 for each of said queue pairs: 

8 reassembling in a shared memory contents of said packets into 

9 communications to be transmitted to the external communication systen^ 

10 wherein the memory is a single contiguous memory structure shared by 

1 1 multiple queue pairs and virtual lanes ; and 

12 maintaining an associated linked list identifying locations in said 

13 shared single contiguous memory in which said communications are 

14 reassembled; and 

15 when a communication is reassembled for a first queue pair, identifying to 

16 a transmission module a portion of a first linked list associated with said first 

17 queue pair, wherein said first linked list portion identifies shared single 

1 8 contiguous memory locations in which said communication was reassembled. 

1 2. (Original) The method of claim 1, further comprising: 

2 only after said reassembled communication is transmitted, removing said 

2 
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3 portion of said first linked list from said first linked list. 



1 3 . (Currently Amended) The method of claim 1 , wherein said 

2 reassembling comprises: 

3 as said packets are received from the InfiniBand network, queuing said 

4 contents directly into said shared single contiguous memory; 

5 wherein said shared single contiguous memory serves as receive queues 

6 for each of said multiple queue pairs. 

1 4. (Currently Amended) The method of claim 3, further comprising: 

2 transmitting said reassembled communication from said shared single 

3 contiguous memory; 

4 wherein said shared single contiguous memory serves as a transmit queue 

5 for the external communication system. 

1 5. (Original) The method of claim 1, wherein the external 

2 communication system is an Ethernet network. 

1 6. (Original) The method of claim 5, wherein said received packets 

2 comprise portions of encapsulated Ethernet packets. 



1 7. (Original) The method of claim 1, wherein said identifying to a 

2 transmission module comprises transferring to the transmission module a set of 

3 pointers identifying said reassembled communication rather than transferring to 

4 the transmission module said reassembled communication. 

1 8. (Original) The method of claim 1, wherein said identifying to a 

3 
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2 transmission module comprises identifying to the transmission module: 

3 a head of said portion of said first linked list; and 

4 a tail of said portion of said first linked list. 

1 9. (Currently Amended) The method of claim 1 , wherein said 

2 maintaining an associated linked list for said first queue pair comprises: 

3 maintaining a head pointer configured to identify: 

4 a first location in said shared single contiguous memory in which 

5 contents of a first packet are stored; and 

6 a first entry in a shared control structure, said first entry 

7 corresponding to said first location in said shared single contiguous 

8 memory; and 

9 maintaining a tail pointer configured to identify: 

1 0 a final location in said shared single contiguous memory in which 

1 1 contents of a final packet are stored; and 

12 a final entry in said shared control structure; 

13 wherein each entry in said shared control structure that is part of said first 

14 linked list, except for said final entry, identifies a subsequent entry in said shared 

15 control structure and identifies a location in said shared single contiguous memory 

16 corresponding to said subsequent entry. 

1 10. (Original) The method of claim 9, further comprising: 

2 protecting said shared control structure by one or more of: 

3 separating bits of the structure to prevent double bit errors; and 

4 providing single error correct and double error detect protection for one or 

5 more entries in the control structure. 

1 11. (Currently Amended) The method of claim 10, further comprising: 

4 
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extending the single error correct and double error detect protection to include 
said location in said shared single contiguous memory. 

12. (Currently Amended) The method of claim 1, further comprising: 
managing said linked lists for said queue pairs with a shared control; 
wherein each said location in said shared single contiguous memory 

corresponds to an entry in said shared control; and 

wherein each entry in said shared control is configured to identify: 
a subsequent entry within the same linked list; and 
a location in said shared single contiguous memory corresponding 

to said subsequent entry. 

13. (Original) A computer readable medium storing instructions that, 
when executed by a computer, cause the computer to perform a method of 
transferring a communication from an InfiniBand network to a communication 
system external to the InfiniBand network, the method comprising: 

for each of multiple queue pairs terminating at the communication device, 
receiving packets; 

for each of said queue pairs: 

reassembling in a shared memory contents of said packets into 
communications to be transmitted to the external communication system i 
wherein the memory is a single contiguous memory structure shared by 
multiple queue pairs and virtual lanes ; and 




maintaining an associated linked list identifying locations in said 
shared single contiguous memory in which said communications are 
reassembled; and 

when a communication is reassembled for a first queue pair, identifying to 
a transmission module a portion of a first linked list associated with said first 




5 



YD W:\Sun Microsystems\SUNP\SUN-P8925\Amendment A Non Final Electronic.doc 



17 
18 

1 
2 
3 
4 
5 
6 
7 
8 
9 

1 

2 
3 
4 
5 

1 

2 
3 
4 
5 
6 
7 
8 
9 



queue pair, wherein said first linked list portion identifies shared single 
contiguous memory locations in which said communication was reassembled 

14. (Currently Amended) The computer readable medium of claim 13, 
the method further comprising: 

as said packets are received from the InfiniBand network, queuing said 
contents directly into said shared single contiguous memory, wherein said shared 
single contiguous memory serves as receive queues for each of said multiple 
queue pairs; and 

transmitting said reassembled communication from said shared single 
contiguous memory, wherein said shared single contiguous memory also serves as 
a transmit queue for the external communication system. 

1 5 . (Original) The computer readable medium of claim 1 3 , wherein 
said identifying to a transmission module comprises transferring to the 
transmission module a set of pointers identifying said reassembled 
communication rather than transferring to the transmission module said 
reassembled communication. 

16. (Currently Amended) A method of storing a communication, 
received from an InfiniBand network, for transmission external to the InfiniBand 
network, the method comprising: 

receiving a set of InfiniBand packets from an InfiniBand network, each 
said packet comprising a portion of a communication to be transmitted external to 
the InfiniBand network; 

storing said communication portions in a single contiguous memory 
shared among multiple queue pairs and virtual lanes of the InfiniBand network, 
including a first queue pair through which said set of InfiniBand packets is 
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maintaining a first linked list for said first queue pair to identify locations 
in said single contiguous memory in which said communication portions are 
stored; and 

when all of said communication portions are stored in said single 
contiguous memory, scheduling said communication for transmission from said 
single contiguous memory. 

17. (Original) The method of claim 16, wherein said storing comprises 
reassembling said communication portions into said communication. 

1 8. (Currently Amended) The method of claim 1 6, wherein said 
scheduling comprises: 

identifying to a transmission module a first entry in said first linked list 
corresponding to a location in said single contiguous memory in which a first 
portion of said communication is stored; and 

identifying to a transmission module a final entry in said first linked list 
corresponding to a location in said single contiguous memory in which a final 
portion of said communication is stored. 

19. (Original) The method of claim 16, wherein said InfiniBand 
packets comprise Send commands conveying said portions of said first 
communication. 

20. (Original) The method of claim 16, wherein said communication is 
an Ethernet packet. 

2 1 . (Currently Amended) The method of claim 1 6, wherein said 
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2 maintaining a first linked list comprises: 

3 maintaining a head pointer identifying: 

4 a first entry in a control structure; and 

5 a first location in said single contiguous memory in which a first 

6 portion of said communication is stored; and 

7 maintaining a tail pointer identifying: 

8 a final entry in said control structure; and 

9 a final location in said single contiguous memory in which a final 

10 portion of said communication is stored; 

1 1 wherein said first entry is linked to said final entry by zero or more 

12 intermediate entries in said control structure, each said intermediate entry 

13 corresponding to an intermediate location in said single contiguous memory in 

14 which a portion of said communication is stored. 

1 22. (Original) The method of claim 2 1 , further comprising: 

2 updating said first linked list to remove said first entry, said final entry and 

3 said intermediate entries from said first linked list only after said communication 

4 is transmitted. 

1 23. (Currently Amended) The method of claim 16, wherein said 

2 maintaining a first linked list comprises: 

3 in a control structure, maintaining a first linked list of control entries, 

4 wherein each of said control entries except a final control entry identifies: 

5 a subsequent control entry; and 

6 corresponding to said subsequent control entry, a location in said 

7 single contiguous memory in which data received through said first queue 

8 pair are stored. 
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1 24. (Currently Amended) The method of claim 23, wherein said 

2 control structure and said single contiguous memory are separate physical memory 

3 structures. 

1 25. (Currently Amended) The method of claim 24, wherein said 

2 control structure and said single contiguous memory employ common addressing 

3 via said first linked list. 

1 26. (Currently Amended) The method of claim 23, wherein said 

2 maintaining further comprises: 

3 maintaining a head pointer identifying a first control entry in said first 

4 linked list and a first location in said single contiguous memory; and 

5 maintaining a tail pointer identifying said final control entry in said first 

6 linked list and a final location in said single contiguous memory. 

1 27. (Currently Amended) The method of claim 23, further comprising: 

2 identifying to a transmission module a sub-list of said first linked list of 

3 control entries, wherein said sub-list includes control entries corresponding to all 

4 locations in said single contiguous memory in which portions of said 

5 communication are stored. 

1 28. (Original) The method of claim 27, further comprising: 

2 removing said sub-list of control entries from said first linked list only 

3 after said communication is transmitted. 

1 29. (Currently Amended) A computer readable medium storing 

2 instructions that, when executed by a computer, cause the computer to perform a 

3 method of storing a communication, received from an InfiniBand network, for 
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4 transmission external to the InfiniBand network, the method comprising: 

5 receiving a set of InfiniBand packets from an InfiniBand network, each 

6 said packet comprising a portion of a communication to be transmitted external to 

7 the InfiniBand network; 

8 storing said communication portions in a single contiguous memory 

9 shared among multiple queue pairs and virtual lanes of the InfiniBand network, 

1 0 including a first queue pair through which said set of InfiniBand packets is 

1 1 received; 

12 maintaining a first linked list for said first queue pair to identify locations 

1 3 in said single contiguous memory in which said communication portions are 

14 stored; and 

15 when all of said communication portions are stored in said single 

16 contiguous memory, scheduling said communication for transmission from said 

17 single contiguous memory. 

1 30. (Currently Amended) The computer readable medium of claim 29, 

2 wherein said scheduling comprises: 

3 identifying to a transmission module a first entry in said first linked list 

4 corresponding to a location in said single contiguous memory in which a first 

5 portion of said communication is stored; and 

6 identifying to a transmission module a final entry in said first linked list 

7 corresponding to a location in said single contiguous memory in which a final 

8 portion of said communication is stored. 

1 31. (Currently Amended) The computer readable medium of claim 29, 

2 wherein said maintaining a first linked list comprises: 

3 in a control structure, maintaining a first linked list of control entries, 

4 wherein each of said control entries except a final control entry identifies: 

10 
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5 a subsequent control entry; and 

6 corresponding to said subsequent control entry, a location in said 

7 single contiguous memory in which data received through said first queue 

8 pair are stored; 

9 maintaining a head pointer identifying a first control entry in said first 

10 linked list and a first location in said single contiguous memory; and 

1 1 maintaining a tail pointer identifying said final control entry in said first 

12 linked list and a final location in said single contiguous memory. 

1 32. (Currently Amended) The computer readable medium of claim 3 1 , 

2 wherein the method further comprises: 

3 identifying to a transmission module a sub-list of said first linked list of 

4 control entries, wherein said sub-list includes control entries corresponding to all 

5 locations in said single contiguous memory in which portions of said 

6 communication are stored. 

1 33. (Original) The computer readable medium of claim 32, wherein the 

2 method further comprises: 

3 removing said sub-list of control entries from said first linked list only 

4 after said communication is transmitted. 

1 34. (Currently Amended) A computer readable medium containing a 

2 data structure configured for simultaneously queuing contents of packets as they 

3 are received from an InfiniBand network and storing communications 

4 reassembled from said contents for transmission external to the InfiniBand 

5 network, the data structure comprising: 

6 a single contiguous s hared-memory shared by multiple queue pairs and 

7 virtual lanes , comprising: 

11 
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8 for each of a plurality of InfiniBand communication connections, 

9 memory buckets for storing contents of packets received on the 

10 communication connection; 

1 1 wherein said contents of said packets are reassembled into 

12 communications in said memory buckets as said contents are stored; 

13 a shared control, comprising: 

14 for each of said communication connections, a linked list of control 

15 entries, wherein each said control entry is configured to identify: 

16 a subsequent control entry in said linked list; and 

1 7 in said shared single contiguous memory, a memory bucket 

18 corresponding to said subsequent control entry; 

19 wherein said shared single contiguous memory and said shared control are 

20 configured for access by: 

21 an InfiniBand receive module configured to receive said packets; 

22 and 

23 a transmit module configured to transmit said communications 

24 external to the InfiniBand network. 

1 35. (Currently Amended) The computer readable medium of claim 34, 

2 wherein said shared control further comprises: 

3 a linked list of free entries, wherein each said free entry is configured to 

4 identify, in said shared single contiguous memory, a free memory bucket. 

1 36. (Original) The computer readable medium of claim 34, wherein 

2 said shared control is protected by one or more of: 

3 separating bits of the structure to prevent double bit errors; and 

4 providing single error correct and double error detect protection for one or 

5 more control entries in the shared control. 

12 
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1 37. (Currently Amended) The computer readable medium of claim 36, 

2 wherein a control entry in said shared control is further protected by extending the 

3 single error correct and double error detect protection to include the identity of a 

4 memory bucket in said shared single contiguous memory. 

1 38. (Currently Amended) An apparatus for storing data received from 

2 an InfiniBand network, for transfer to an external communication system, 

3 comprising: 

4 an InfiniBand receive module configured to receive packets from a 

5 plurality of InfiniBand communication connections; 

6 a transmit module configured to transmit communications to a 

7 communication system external to the InfiniBand network via one or more 

8 outbound ports; 

9 a single contiguous memory shared between said InfiniBand receive 

10 module and said transmit module; and 

11 a control, shared between said InfiniBand receive module and said 

12 transmit module, for maintaining a linked list for each of said communication 

1 3 connections and for each of the outbound ports. 

1 39. (Original) The apparatus of claim 38, further comprising, for each 

2 said communication connection: 

3 a head pointer identifying a head of said linked list for said communication 

4 connection; and 

5 a tail pointer identifying a tail of said linked list for said communication 

6 connection. 

1 40. (Original) The apparatus of claim 38, further comprising, for each 

2 of the outbound ports: 
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3 a head pointer identifying a head of said linked list for the outbound port; 

4 and 

5 a tail pointer identifying a tail of said linked list for the outbound port. 

1 41 . (Original) The apparatus of claim 40, further comprising, for each 

2 outbound queue of each of the outbound ports: 

3 a head pointer identifying a head of said linked list for the outbound 

4 queue; and 

5 a tail pointer identifying a tail of said linked list for the outbound queue. 

1 42. (Original) The apparatus of claim 38, wherein said communication 

2 connections are queue pairs. 

1 43. (Original) The apparatus of claim 38, wherein said communication 

2 connections are virtual lanes. 

1 44. (Original) The apparatus of claim 38, wherein the external 

2 communication system comprises an Ethernet network. 

1 45. (Original) The apparatus of claim 38, wherein the external 

2 communication system comprises a SONET network. 
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